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^jj (57) Abstract: The invention relates to a method for establishing a substitute path in a network with corresponding network nodes for 
path-switching between connection runs, whereby for the switching of a path between two terminal nodes, a first network resource 
is used for the transmission and the signal transmission is interrupted in a connection run within said path. A substitute path is thus 
\Q selected, in which the second resource to be selected must remain with a minimal resource loading on the switching of the network 
If) nodes. The establishment of the substitute path, corresponding to the second resource, is selected such that network nodes for the 
ON switching of retained connection runs between the original path and the substitute path must be minimally newly switched and new 
switching merely carried out for newly utilised connection runs. 

2! (57) Zusammenfassung: Die Erfindung betrifft ein Verfahren zum Aufbau eines Ersatzp fades in einem Netzwerk mit zugeordne- 
/■■■i ten Netzknoten zur Schaltung von Pfaden durch Verbindungsabschnitte, bei dem fur die Schaltung von einem Pfad zwischen zwei 
fs| Endknoten eine erste Ressource des Netzwerks zur Obertragung verwendet wind und bei dem die Signal tibertragung bei einem Ver- 

Obindungsabschnitt in diesem Pfad unterbrochen wird. Daher wind ein Ersatzpfad gewahlt, dessen zu einstellenden zweite Ressource 
^ bei minimaler Ressourcenauslastung bei der Schaltung der Netzknoten 

[Fortsetzung auf der ndchsten Seite J 
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bleiben muss. Der der zweiten Ressource entsprechende Aufbau des Ersatzpfades wird derart gewShlt, dass Netzknoten zur Schal- 
tung von beibehaltenen Verbindungsabschnitte zwischen dem ursprilnglichen Pfad und dem Ersatzpfad mdglichst nicht neu geschaltet 
werden, aber lediglich werden NeuschaJtungen bei neu eingetretenen Verbindungsabschnitten durchgefUhrt werden. 
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Beschreibung 

Verfahren zum Aufbau eines Ersatzpf ades in einem Netzwerk 

5 Die Erfindung betrifft ein Verfahren zum Aufbau eines Ersatz- 
pfades in einem Netzwerk nach dem Oberbegriff des Patentan- 
spruches 1 . 

Aus der Patentanmeldung DE 1010567 5.3 mit Verof f entlichungs- 
10 datum am 08.08*2002 ist ein Verfahren zum Verbindungsauf bau 
in einem optischen WDM-Obertragungssystem mit mehreren 
schaltbaren optischen Netzknoten bekannt, von denen zumindest 
einer einen Wellenlangenkonverter aufweist, bei dem zum Auf- 
bau einer Verbindung von einem ersten optischen Netzknoten 
15 iiber zumindest einen Verbindungspf adabschnitt zu einem N-ten 
optischen Netzknoten ein erster Verbindungsvektor zur Kenn- 
zeichnung von auf dem folgenden Verbindungspf adabschnitt ver- 
fugbaren WDM-Obertragungskanalen gebildet wird und liber das 
zumindest eine optische WDM-t)bertragungssystem iibertragen 
20 wird. Dadurch ist eine Methode zur Erstellung eines Pfades 
ftir eine transparente Obertragung von Signalen aus einem 
Quellknoten uber schaltbare Netzknoten bis zu einem Endkno- 
ten beschrieben. 

25 In einem automat isch schaltbaren Transportnetzwerk 

(ASTN = Automatic Switched Transport Network) wie beispiel- 
weise bei einem optischen transparenten Netzwerk wird bei ei- 
ner Storstelle der Obertragung z. B. durch den Ausfall einer 
Verbindung in einem geschalteten Pfad mit einer ersten Res- 

30 source des Netzwerks zwischen zwei Endknoten ein Ersatzpfad 
mit Umleitung der Storstelle aufgebaut. Dafur wird eine wei- 
tere Ressource des Netzwerks fur den Aufbau und fur die 
Schaltung des Ersatzpf ades benotigt. Die Umschaltung zwischen 
einem Pfad und einem Ersatzpfad erfolgt mittels neuer Schal- 

35 tungen an den Endknoten und gemafi den zwei Ressourcen ftir die 
weiteren Schaltungen der zwischengeschalteten Netzknoten. 
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Zur Einrichtung der Umleitung stehen prinzipiell zwei Restau- 
rationsmethode zur Verfiigung durch lokale Oder globale Ein- 
stellung des Ersatzpfades (Local Repair, Global Repair) . Eine 
Einfuhrung dieser beiden Methoden wird in einer Internet- 
5 Druckschrift ^Framework for MPLS-based Recovery 

<http: //search. ietf . org/internet-draf ts/draf t~ietf-mpls- 
recovery-frmwrk-03 . txt> xx , Vishal Sharma et al., Juli 2001 be- 
schrieben. 



10 Bei lokaler Einstellung wird eine moglichst enge Umgehung ei- 
ner Fehlerstelle auf gebaut . Der Aufbau dieser Umgehung wird 
von dem Netzknoten eingeleitet, der direkt dem fehlerhaften 
Verbindungsabschnitt vorgeschaltet ist. Der Aufbau erfolgt 
relativ schnell, die Ressourcen zur Neuschaltungen bleiben 

15 jedoch in Hinsicht auf Auslastung nicht optimal, da alle 

Schaltungen im ursprunglichen Pfad abgebaut werden und wei- 
terhin mittels einer neuen Ressource neue Schaltungen fur den 
Ersatzpfad erstellt werden. Bei globaler Einstellung wird der 
Ersatzpfad als komplett vom Quellknoten X bis zum Endknoten Y 

20 neu berechnet und durch neue Schaltungen an den zwischenge- 
schalteten ursprunglichen noch verwendeten Netzknoten sowie 
an den neu eingeftihrten Netzknoten auf gebaut. Diese zweite 
Methode ermoglicht eine bessere Auslastung der Ressourcen des 
Netzwerks ftir den Ersatzpfad, hat jedoch den Nachteil langsam 

25 zu sein. 



Aufgabe der Erfindung ist es, ein Verfahren zum Aufbau eines 
Ersatzpfades in einem Netzwerk anzugeben, das eine optimale 
Nutzung der Ressourcen des Netzwerks ermdglicht. 

30 

Eine Losung der Aufgabe erfolgt hinsichtlich ihres Verfah- 
rensaspekts durch ein Verfahren mit den Merkmalen des Patent- 
anspruchs 1. 

35 Erf indungsgemali wird zur Einstellung der neuen Ressource fur 
die Schaltung von Verbindungsabschnitten eines Ersatzpfades 
lediglich die geanderten und notwendigen Neuschaltungen der 
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neu benotigten und dem bisherigen Pfad verwendeten Verbin- 
dungsabschnitten. Dies hat den Vorteil, dass die Verwaltung 
der Ressourcen fiir alle Pfade des Netzwerk insgesamt erheb- 
lich erleichtert wird, weil Ressourcen zur entsprechenden . 
5 Neuschaltungen einer transparenten Verbindung zwischen zwei 
Orten des Netzwerks aus neuen erstellten Pfaden nicht kom- 
plett neu, aber aus schon erstellten Ressourcen der existie- 
renden Pfaden erzeugt werden. 

10 Bei einer Umleitung von Signalen z. B. aufgrund einer Unter- 
brechung eines Verbindungsabschnittes oder eines defekten 
Netzknoten oder bei einer Feststellung einer vollbesetzten 
Obertragungskapazitat im einem Pfad erfolgt das erf indungsge- 
malie Verfahren abschnittsweise automatisch. 

15 

Insbesondere auch bei der Schaltung neuer Verbindungsab- 
schnitte zur Umleitung der Signale mussen bei den Netzknoten, 
bei den die Signale vom ursprttnglichen Pfad aus- und einge- 
koppelt werden, eine der neuen Verbindungsumleitung angepass- 
20 ten Schaltung durchgefuhrt werden. Es kann ebenfalls bei den 
neuen Verbindungsabschnitten und Netzknoten in der Umleitung 
eine minimale Anzahl von Neuschaltungen durchgefuhrt werden, 
wenn die urspriingliche Konf iguration der Schaltungseinstel- 
lungen in der Umleitung bekannt ist. 

25 

Die Erfindung begrenzt sich nicht auf eine Granularitat 
(Raumschaltung, Gruppen- oder Einzelwellenlangenschaltung, 
Polarisationschaltung, etc) der Kanale im Netzwerk, bei denen 
die Signale tibertragen werden. Unterschiedliche Multiplex- 
30 Technik zur Obertragung der Signale konnen verwendet werden. 
Die Verbindungsabschnitte konnen aus einer Mehrzahl von Wei- 
lenleitern wie optische Fasern bestehen. 

Vorteilhafte Weiterbildungen der Erfindung sind in den Unter- 
35 anspriichen angegeben. 
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Ein Ausfiihrungsbeispiel cier Erfindung wird im folgenden an- 
hand der Zeichnung naher erlautert. 

Dabei zeigt: 

5 

Fig. 1: eine schematische Darstellung von einem Netzwerk 
mit einer Unterbrechung bei einem Verbindungsab- 
schnitt . 



10 

In Fig. 1 ist schematisch ein Netzwerk z. B. als optischer 
transparenter Netzwerk mit einer Unterbrechung als Storstelle 
UL bei einem Verbindungsabschnitt L4 dargestellt. Aus Er- 
sichtlichkeitsgriinden sind nur Verbindungsabschnitte 

15 LI, L2, L3 L4, L5, L6 und zwischengeschaltete Netzknoten 

Nl, N2, N3, N4, N5 fur einen Pfad zur Signaliibertragung aus 
einem Quellknoten X bis zum Endknoten Y dargestellt, bei dem 
die Unterbrechung an dem Verbindungsabschnitt L4 vorkommt. 
Am Netzknoten N3 wird die Unterbrechung bei dem Verbindungs- 

20 abschnitt UL f estegestellt und eine Fehlermeldung mit Pfad- 
und Verbindungsabschnittidentit&t (path- and link-ID) uber 
die Netzknoten N2, Nl bis zum Quellknoten X iibertragen. Dies 
ist ermoglicht, weil die Verbindung zwischen dem Quellknoten 
X und dem Netzknoten N3 noch f unktionsf ahig ist. 

25 

Im Fall eines Defektes bei dem Netzknoten N3 selber anstelle 
des Verbindungsabschnitt es L4 iibernimmt der Netzknoten N2 die 
Vermittlung der Fehlermeldung an den Quellknoten X. Die Ver- 
mittlung der Fehlermeldung an den Quellknoten X erfolgt immer 
30 aus dem der Storstelle UL vorgeschalteten intakten Netzkno- 
ten. 



Mehrere Storstellen konnen ebenfalls detektiert werden, wobei 
bei z. B. zwei St5rstellen zuerst die erste nach dem erfin- 
35 dungsgemafien Verfahren gemali einer zweiten von der ersten 

Ressource und weiterhin die dritte von der zweiten Ressource 
aktualisierten wird. In anderen Worten wird die Ressource des 
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Pfades mit den Ressourcen der sukzessiven Ersatzpfade auf- 
warts derart verglichen, dass die Ressourcen nacheinander er- 
f indungsgemali aktualisiert werden, solange dass eine Fehler- 
meldung dem Quellknoten X zugefiihrt wird. Die vom Quellknoten 
5 X nachstliegende Storstelle wird zuerst und die weiteren 

Storstellen werden weiterhin aufwarts bis zu der vom Endkno- 
ten Y nachstliegenden Storstelle mit den Ersatzpfaden umge- 
leitet. Schaltungen von identisch verwendeten Verbindungsab- 
schnitten zwischen dem ursprunglichen Pfad und alien Ersatz- 
10 pfaden werden beibehaltet, d, h. nicht neu geschaltet. 

Fur die Schaltung der Verbindungsabschnitte bei den Netzkno- 
ten des ursprunglichen Pfades wurde eine erste Ressource des 
Netzwerks zur Obertragung verwendet . 

15 

Bei Erhalt der Fehlermeldung am Quellknoten X ein Ersatzpfad 
zur Umleitung des unterbrochenen Verbindungsabschnittes L4 
zwischen den Quell- und Endknoten X, Y gemali einer zweiten 
noch zu erstellenden Ressource gew&hlt wird. Die Wahl des Er- 

20 satzpfades kann gemafi unterschiedlichen aus dem Stand der 

Technik bekannten Methoden erfolgen. Als Beispiel wie in ei- 
nem vorigen Abschnitt der Beschreibung beruhen zwei Methoden 
auf lokale oder globale Einstellung eines Ersatzpfades (aus 
dem englisch „Local Repair" oder „Global Repair" ) . Bei dem 

25 erf indungsgemaBen Verfahren wird als Restaurationsmethode ei- 
ne globale Einstellung eines Ersatzpfades verwendet, jedoch 
wird der ursprungliche Pfad noch nicht bei der Restauration 
abgebaut . 

30 Der optimale Weg vom Quellknoten X bis zum Endquoten Y wird 
per Routenprotokoll (Routingprotocoll) ermittelt, wobei die 
Ressource des bisherigen Pfades zusatzlich mitgenutzt wird, 
Zur Einstellung einer zweiten Ressource des Netzwerks fur die 
Schaltung der Verbindungsabschnitten des Ersatzpfades werden 

35 mittels eines aus dem Quellknoten X abgegebenen Steuersignals 
lediglich die in der Umleitung angeordneten Verbindungsab- 
schnitten L1 UL , L2 UL , • . . , L5ol niit zugeordneten Netzknoten 
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NIul, N2 0 Lf •••/ N6 0L neu geschaltet. Hier sind die Netzknoten 
NIol und N6ol im Ersatzpfad die Netzknoten N2, N5 des bisheri- 
gen Pfades. 

5 Der Quellknoten X initiiert den Aufbau des Ersatzpf ades, in 
dem in jedem einzelnen Netzknoten dieses Pfades gepriift wird, 
ob die neue Schaltverbindung mit der Schaltverbindung des ur- 
sprtinglichen Pfades identisch ist. Zwei Falle kommen vor: 

10 1. Fall 1 (identisch) : Es muss nicht (physikalisch) neu ge- 
schaltet werden, die Ressource des alten Pfades ist ledig- 
lich dem Ersatzpfad zuzuordnen (Path-ID des alten Pfades 
wird durch die neue Path-ID ersetzen) . Hier werden . die 
Schaltungen bei den Komponenten X, LI, Nl, L2 und L6, Y 

15 beibehaltet werden, 

2. Fall 2 (nicht identisch) : Die im betrachteten Netzknoten 
fur den alten Pfad reservierte Ressource - 

L3, N3, L4, N4, L5 - werden freigegeben und die neue Ver- 
bindung - N2 = NIul, LIul/ N2 ul , • . . , L5 uri , N5 = N6 DL - wird 
20 geschaltet. 

Anschliefiend sind die Ressourcen in den Netzknoten entlang 
des nicht mehr benotigten Teiles des alten Pfades frei- 
zugeben. 



25 
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Patent anspruche 

1. Verfahren zum Aufbau eines Ersatzpf acies in einem Netzwerk 
zur Signalubertragung aus einem Quellknoten (X) zu einem End- 

5 knoten (Y) , die mit einer Mehrzahl von Netzknoten (Ni) mit 
zwischengeschalteten Verbindungsabschnitten (Li) 
(i = 1, 2, ...) verbunden sind, 

dass mittels Schaltvorrichtungen an den Netzknoten (Ni) und 
an den Quell- und Endknoten (X, Y) mehrere Pfade zur Signal- 
10 ttbertragung zwischen den Quell- und Endknoten (X, Y) schalt- 
bar sind, 

bei dem fiir die Schaltung von einem Pfad eine erste Ressource 
des Netzwerks zur Obertragung verwendet wird und bei dem die 
Signaliibertragung mindestens bei einer Storstelle (UL) in 
15 diesem Pfad unterbrochen wird, 

dadurch gekennzeichnet, 

dass eine Fehlermeldung aus einem der Storstelle (UL) vorge- 
schalteten Netzknoten bis zum Quellknoten (X) iibertragen 
wird, 

20 dass bei Erhalt der Fehlermeldung am Quellknoten (X) ein Er- 
satzpfad zur Umleitung der Signale urn die Storstelle (UL) 
zwischen den Quell- und Endknoten (X, Y) gemaJi einer zweiten 
noch zu erstellenden Ressource gewahlt wird, 

dass zur Erstellung der zweiten Ressource des Netzwerks fiir 
25 die Schaltung der Verbindungsabschnitte des Ersatzpfades le- 
diglich die in der Umleitung angeordneten Verbindungsab- 
schnitten (L1 UL , L2 UL/ . . . ) mittels der der Umleitung zugeord- 
neten Netzknoten (N1 UL , N2 UL , ...) neu geschaltet werden und 
dass die Schaltung der den beiden Pfaden gemeinsamen Verbin- 
30 dungsabschnitte- beibehaltet werden. 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

dass aus dem Quellknoten (X) ein Steuersignal entlang des Er- 
35 satzpfades zur Aktualisierung der zweiten Ressource aus der 
ersten Ressource iibertragen wird, das bei jedem Netzknoten 
des Ersatzpfades die beibehaltene Schaltung jedes dem ur- 
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spriinglichen Pfad unci dem Ersatzpfad gemeinsam zugeordneten 
Verbindungsabschnittes, die Schaltung der Verbindungsab- 
schnitte der Umleitung und die Freigabe von in dem Ersatzpfad 
unverwendeten Verbindungsabschnitten aus dem ursprtinglichen 
5 Pfad steuert. 

3. Verfahren nach einem der Anspriiche 1 bis 2, 
dadurch g e k e n n z e i c h n e t , 

dass die in der Umleitung angeordneten Verbindungsabschnitten 
10 (L1 0L , L2 0 Lr • • • ) mit einer minimalen Anzahl von Neuschaltun- 
gen mittels der Netzknoten (NIul, N2 ul , •••) geschaltet wer- 
den. 

4. Verfahren nach einem der vorhergehenden Anspriiche, 
15 dadurch g e k e n n z e i c h n e t , 

dass bei mehreren Storstellen in dem Pfad zuerst die dem 
Quellknoten (X) nachstliegende Storstelle mit einem ersten 
Ersatzpfad und weiterhin die anderen Starstellen nacheinander 
auf warts mit weiteren Ersatzpfaden umgeleitet werden,. 
20 dass die zu erstellende Ressource eines der Ersatzpfade aus 

der vorigen erstellten Ressource des Pfades bzw. Ersatzpfades 
aktualisiert wird, 

dass Schaltungen von identisch verwendeten Verbindungsab- 
schnitten zwischen dem ursprtinglichen Pfad und alien Ersatz- 
25 pfaden beibehaltet werden. 

5. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, 

dass bei jedem Netzknoten die Schaltung zwischen Kaneilen zur 
30 Obertragung der Signale mit unterschiedlichen Granularitaten 
erfolgt . 

6. Verfahren nach Anspruch 5, 
dadurch gekennzeichnet, 

35 dass zur Obertragung der Signale wenigstens eine Multiplex- 
Technik verwendet wird. 
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bleiben muss. Der der zweiten Ressource entsprechende Aufbau des Ersatzpfades wird derart gewahlt, dass Netzknoten zur Schal- 
tung von beibehaltenen Verbindungsabschnitle zwischen dem urspriinglichen Pfad und dem Ersatzpfad mQglichst nicht neu geschaltet 
werden, aber lediglich werden Neuschaltungen bei neu eingetretenen Verbindungsabschnitten durchgefUhrt. 
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